Surrogate-based distributed optimisation for expensive black-box functions
نویسندگان
چکیده
This paper considers distributed optimisation problems with black-box functions using surrogate-assisted methods. Since the cost and their derivatives are usually impossible to be expressed by explicit due complexity of modern systems, function calls have performed obtain those values. Moreover, often expensive evaluate, therefore designers prefer reduce number evaluations. In this paper, surrogate-based methods utilised approximate true functions, conditions for constructing smooth convex surrogates established, which requirements eliminated. To improve quality surrogate models, a distance-based infill strategy is proposed balance exploitation exploration, guarantees density decision sequence in compact set. Then, algorithm developed solve reformulated auxiliary sub-problems, convergence established via Lyapunov theory. Simulation examples provided validate effectiveness theoretical development demonstrate potential significance framework.
منابع مشابه
Surrogate-based methods for black-box optimization
In this paper, we survey methods that are currently used in black-box optimization, i.e. the kind of problems whose objective functions are very expensive to evaluate and no analytical or derivative information are available. We concentrate on a particular family of methods, in which surrogate (or meta) models are iteratively constructed and used to search for global solutions.
متن کاملEfficient Global Optimization of Expensive Black-Box Functions
In many engineering optimization problems, the number of function evaluations is severely limited by time or cost. These problems pose a special challenge to the field of global optimization, since existing methods often require more function evaluations than can be comfortably afforded. One way to address this challenge is to fit response surfaces to data collected by evaluating the objective ...
متن کاملMode Pursuing Sampling Method for Discrete Variable Optimization on Expensive Black-Box Functions
Based on previously developed Mode Pursuing Sampling (MPS) approach for continuous variables, a variation of MPS for discrete variable global optimization problems on expensive black-box functions is developed in this paper. The proposed method, namely, the discrete variable MPS (D-MPS) method, differs from its continuous variable version not only on sampling in a discrete space, but moreover, ...
متن کاملBlackbox: A procedure for parallel optimization of expensive black-box functions
This note provides a description of a procedure that is designed to efficiently optimize expensive black-box functions. It uses the response surface methodology by incorporating radial basis functions as the response model. A simple method based on a Latin hypercube is used for initial sampling. A modified version of CORS algorithm with space rescaling is used for the subsequent sampling. The p...
متن کاملDistributed Black-Box Software Testing Using Negative Selection
In the software development process, testing is one of the most human intensive steps. Many researchers try to automate test case generation to reduce the manual labor of this step. Negative selection is a famous algorithm in the field of Artificial Immune System (AIS) and many different applications has been developed using its idea. In this paper we have designed a new algorithm based on nega...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Automatica
سال: 2021
ISSN: ['1873-2836', '0005-1098']
DOI: https://doi.org/10.1016/j.automatica.2020.109407